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Method and Apparatus for Improving Transmission Performance 
by Caching Frequently-Used Packet Headers 



Background of the Invention 



Field: 



The present invention relates generally to increasing the performance of a multi-layer 
network protocol stack transmission by caching packet headers in a network adapter. More 
specifically this invention relates to increasing transmission and system performance by 
internally caching commonly used headers to allow the network adapter (and specifically 
Ethernet adapters) to reduce the number of DMA accesses required for each packet. 

Description: 

A typical Ethernet network has an Ethernet device connected on a processor bus in a host 
personal computer (PC). The Ethernet device transmits data-packets provided by the PC to 
another host on an Ethernet network. The data packets typically have a series of disjoint "packet 
buffers" each of which contains a portion of data. A typical Ethernet packet involves three packet 
buffers, one for the MAC (media access control) header, one for the upper-layer protocol (e.g. 
TCP/IP or IPX) header, and one for the actual application data. Using different packet types and 
different protocols may result in different allocations of the packet data size in the Ethernet 
packet. Before transmission, the network adapter device driver must individually DMA each one 
of these buffers in order to transmit the complete data packet. 

This approach could cause inefficiencies resulting in processor expending extra-bus 
cycles to transfer data. Most hosts directly communicate with relatively few other hosts on the 
network; instead, most communication occurs indirectly through intermediate hosts (i.e, routers). 
Although application data and some protocol headers may change on a packet-by-packet basis, 
the vast majority of packets will use a relatively small number of unique MAC headers since 
most packets are forwarded to one of these routers. Consequently, the upper layers of the 
protocol stack are repeatedly filling these identical MAC headers into a packet. Likewise, the 
network adapter is repeatedly and needlessly DMA accessing these same MAC headers on each 
packet transmission. 



Docket No. 42390.10203 



2 



Brief Description of the Drawings 

The invention will be understood more fully from the detailed description given below 
and from the accompanying drawings of embodiments of the invention which, however, should 
not be taken to limit the invention to the specific embodiments described, but are for explanation 
and understanding only. 

FIG. 1 is a schematic diagram of a network having a host computer and router connected 
to other connected network devices; 

Fig 2 is a chart showing the format of the headers being transmitted in an Ethernet packet; 

Fig. 3 is a simplified flow diagram showing the protocol in which a data packet is 
transmitted in accordance with the on embodiment; and 

Fig. 4 is a flow diagram of the device driver shown in Fig. 3. 

Detailed Description 

Referring to Fig 1, there is shown an Ethernet network 10 having a personal computer 
(PC) 12 connected through network line 14 or network to Router or switch 16 and PC's 18 (a-n). 
PC 12 is coupled through Router 16 to PC's 20(a-n) or other Routers or switches 22(a-n). 

PC 12 has a computer module 24 connected through bus 26 to network controller module 
28. Computer module 24 typically includes a control circuit 30 that has a microprocessor 32 and 
chipset 34. Module 24 may contain an onboard DMA controller (not shown). An example 
microprocessor 32 and chipset 34 include those manufactured by Intel Corporation such as the 
Pentium® microprocessors and 440Bx chipsets. Control circuit 30 reads and writes data and 
reads instructions from a host memory 38 that is typically a high-speed volatile memory, such as 
DRAM or SRAM. Control Circuit 30 also reads and writes to storage media 40 that contains 
other application information including microprocessor instructions and operating systems 
programs. 

Controller module 28 includes a network controller 42 coupled through a media 
connector 44 to network line 14. Network controller 42, is preferably coupled to a non-volatile 
memory such as an EEPROM 46 and electrically programmable memory 48. EEPROM 46 holds 
static configurations of network controller 42. Flash Ram 48 allows network controller 28 to 
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operate independently of control circuit 30. Network line 14 is typically a physical network 
medium such as a CATS or fiber cable that handles 10 or 100 or 1000 Base TX signals. Network 
controller module 42 is preferably an Ethernet network controller with an integrated physical 
interface. Network controller module 42 are known in the art, but the network controller in 
5 accordance with the one embodiment, includes addition features described in blocks 120, 124 

and 126 that will be discussed in more detail later in connection with Figure 4. 

Controller module 42 preferably contains an internal memory element, or external 
memory element hereafter referred to as cache 50 and a DMA controller 36. Module 42 also has 
an internal memory such as a FIFO 51 to store incoming and outgoing packets or alternately may 
10 use cache 50 to function as a FIFO. DMA controller 36 can perform direct memory access 

functionality to transfer multiple fragments of a packet from host memory 38 into its internal 
_ cache prior to transmission. Also, in accordance with the one embodiment, module 42 uses 
yQ cache 50 for storing copies of tag 82 and headers 54 or 56 or data 58. 

i a l Controller module 42 receives commands and data from computer module 24 through bus 

15^ 26. Bus 26 is preferably a PCI bus, but could be any bus that permits address and data to be 
=E transferred between module 24 and module 28. Data in host memory 38 is typically transferred to 
Z ' module 42 using a DMA controller 36 or read/write instructions of microprocessor 32. 
^ Network controller 42 transmits and receives packet information 53 (Fig. 2) on line 14 

D through media connector 44. Referring to Fig. 2, when such packet information 53 is an Ethernet 
2(S TCP/IP packet, such packet information 53 includes packet buffers respectively having a MAC 
3 Header 54, a TCP/IP header 56 and application data 58. Application data 58 is the information 
being transmitted or received from the host and has an arbitrary length. 

MAC header 54 typically includes a destination Mac address 60, source MAC address 62 
and type field 64 for a total of 64 bytes. The length of MAC header 54 is typically 14 bytes (six 
25 for destination address 60, six for the source address 62 and two for the type field 64). MAC 

address 60 typically remains static when the PC 10 repeatedly transmits packet information 53 to 
the same router. 

TCP/IP header 56 includes a twenty byte IP header 66 and a twenty byte TCP header 68. 
IP header 66 has a packet information field 70, a source IP address field 72 and destination IP 
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address field 74. TCP header 56 contains source and destination port information, sequence and 
acknowledgement information, header, window size, and checksum information. 

Referring to Fig 3, there is shown a protocol flow in accordance with the one embodiment 
having an application and protocol driver 80 communicating to a device driver 84 and controller 
42. In the protocol flow, the application and protocol driver 80 stores in one memory location in 
host memory 38 a packet buffer containing the TCP/IP packet header 56 and stores in host 
memory 38 at a second location application data 58. If the MAC address had not changed since 
the last transmission by the protocol driver 80 of packet information 83, a tag location 82 
corresponding to a location in cache 50 is stored in host memory 38. Driver 80 also stores header 
56 and data 58 in memory 38. If MAC header has changed then the new MAC header 54 is 
stored in host memory 38. 

Once the MAC header 54 and application data 58 have been stored in host memory 38, 
driver 80 indicates to the device driver 84 to send packet information 53. Device driver 84 then 
delivers to controller 42 on module 28 the location of where packet buffers (tag 82, header 56 
and data 58) are stored in host memory 38. Controller 42 writes the value in tag location 82 into 
the packet 53 but if MAC header 54 is new, then header 54 is transferred using DMA to 
controller 36 in controller 42 for transmission with packet 53. 

Controller 42 than responds to the transferred information by assembling the complete 
network packet information 53 and loading the information 53 into FIFO 51 to transmit onto the 
network 14. The assembled packet includes the header 54 at the location in internal cache 86 
indicated by tag x 82, e.g. tag 86x, followed by header 56 and data 58. Controller 42 only needs 
to DMA the information containing volatile (i.e., uncached) data and saves DMA operations of 
every cached header that it inserts. 

Referring to Fig. 4, there is shown Operating System 90 communicating to application 
and protocol driver 80 through device driver 84 to network controller 42. The protocol driver 80 
is typically activated on a command from an OS 90. The OS 90 sends an indication to driver 80 
to send MAC header 54 and application data 58 and packet headers 56 on to network 14. 

Protocol driver 80 in block 102 starts a process for transmitting packet 53. Driver 82 in 
block 104 determines if the MAC headers 54 have been examined. Optionally driver 80 could 
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determine if header 56 or data 58 has been examined. If it has not, the next MAC header 54 (or 
alternatively packet buffer) is retrieved and examined in block 106. Then in block 108 driver 80 
determines if the current MAC header 54 (or other packet buffer) under examination has already 
been stored in cache 50 in controller 42. If it has, it replaces the MAC header 54 (or packet 
5 buffer) with the corresponding tag location 82 in block 1 10. If it has not, block 104 is executed 

with a true result in block 104 and passing to block 1 12. 

Once the MAC header 54 (or other packet buffers) has been examined in block 104, the 
controller 42 in block 1 12 indicates to the driver 84 to submit the packet 53 to controller 42 in 
block 1 1 2. The driver 84 in block 1 14 indicates to controller 42 that a packet is ready for 
10 transmission onto the network. 

Blocks 1 16 through 130 are executed by an internal state-machine within controller 42. In 
block 116 if controller 42 determines if it has assembled a full packet for transmission. If it has 
yg not, controller 42 examines the next packet header 54 or 56 or application data 58 or tag location 
i s l 82 located in memory 38 in block 1 18. The controller 42 in block 120 determines if the header 
15^1 54 under examination is a full MAC header 54, a tag location 82, header 56 or data 58. If it is a 
£ MAC header 54, or header 56 or data 58, in block 122 an indication is provided to DMA 
7 controller 36 to DMA MAC header 54, header 56 or data 58 respectively from host memory 38 
;Z to cache 50 in controller 42. If the packet under examination is a tag, the tag 82 indicates a 
□ location in cache 50 of header 54 in block 124. In block 126 controller 42 sets a flag to indicate, 
2Qq to controller 42 on packet transmission (Block 130), the location in cache 50 specified by tag 82 
^ to be copied into the transmit FIFO 5 1 . 

After block 122 and block 126 are executed, controller 42 re-executes block 116. If the 
controller 42 has assembled a full packet for transmission, controller 42 in block 130 determines 
is a flag (from block 126) is set, and if so sends the assembled packet onto the network by 
25 copying the cached MAC header 54, DMA header 56 and DMA data 58 into transmit FIFO 51. 

Controller 42 then places info into FIFO 51 for transmission onto network 14. 

Reference in the specification to "an embodiment," "one embodiment," "some 
embodiments," or "other embodiments" means that a particular feature, structure, or 
characteristic described in connection with the embodiments is included in at least some 
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embodiments, but not necessarily all embodiments, of the invention. The various appearances 
"an embodiment," "one embodiment," or "some embodiments" are not necessarily all referring to 
the same embodiments. 

If the specification states a component, feature, structure, or characteristic "may", 
"might", or "could" be included, that particular component, feature, structure, or characteristic is 
not required to be included. If the specification or claim refers to "a" or "an" element, that does 
not mean there is only one of the element. If the specification or claims refer to "an additional" 
element, that does not preclude there being more than one of the additional element. 

Those skilled in the art having the benefit of this disclosure will appreciate that many 
other variations from the foregoing description and drawings may be made within the scope of 
the present invention. Indeed, the invention is not limited to the details described above. Rather, 
it is the following claims including any amendments thereto that define the scope of the 
invention. 
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